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Abstract. Let Xr be the moduli of SL(3, C) representations of 
a rank r free group. In this paper we determine minimal gen- 
erators of the coordinate ring of Xr- This at once gives explicit 
global coordinates for the moduli and determines the dimension of 
the moduli's minimal affine embedding. Along the way, we utilize 
results concerning the moduli of r-tuples of matrices in g[(3,C). 
Consequently, we also state general invariant theoretic correspon- 
dences between the coordinate rings of the moduli of r-tuplcs of 
elements in gl{n, C), 5l{n, C), and SL(n, C). 

1. Introduction 

The purpose of this paper is to construct minimal affine embeddings 
of SL(3, C)-character varieties of free groups. 

Let Fr be a free group of rank r. The Lie group SL(3, C) acts by con- 
jugation on the space of group homomorphisms = Hom(Fr, SL(3, C)). 
For any such homomorphism p let [p] := {gpg~^ \ g G SL(3,C)} be 
its orbit, and define the following equivalence relation in these terms: 
Pi ~ P2 if and only if [pi] fl [P2] 7^ 0. Call the set of equivalence 
classes of this relation Xr, and denote such a class by [p]. We will 
see Xr is an irreducible affine algebraic set (an affine variety). Let 
iVj. = 2^ (396 -|- 65r^ — 5r^ -|- 19r^ -|- 5r^) . We explicitly construct sub- 
sets yVr '■= {wi, ...,W7v,,} C Fr, and show 

Theorem 1. The mappings ty^^. : Xr — > C^'' given by 

[p] ^ (tr(p(wi)), ...,tr(p(wArJ)) 

are polynomial embeddings where Nr is minimal among all such em- 
beddings. 

Most of the work in establishing this theorem is in the construction 
of the sets Wr and in establishing minimality. We remark that given 
any competing set in the group ring of F^, denoted Sr C CF^, so that ts^ 
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is likewise an affine embedding, our constructive proof implicitly gives 
polynomial transformations between the isomorphic images tvVr(-^r-) 
and ts^{Xr). 

To prove this theorem, we first show that only traces of evaluations 
at words in are necessary to construct such embeddings. This is the 
content of Sections 1 and 2. In particular, the remainder of this section 
is devoted to setting the terms, notation, and background necessary for 
our discussion. We then state our main theorem explicitly and prove 
its corollaries. Section 2 discusses general relationships between 
and some related varieties for which there are established results we 
find useful. We prove our main theorem constructively in section 3. 
First we show that only a subset of certain types of words in are 
necessary (first reductions), then we count exactly how many of each 
type is necessary (second reductions). Minimality will then follow from 
our general considerations in Section 2. 

1.1. Quotient Varieties. Let <3 = SL(n, C), and F be a ©-variety; 
that is, a variety for which (£> acts rationally [Y x (3 ^ Y is regular). 
The representation variety IK^ = Hom(Fr, 0) ~ (3^^, and the spaces 
g[(n, C)^'' and s[(n, C)^'" are affine ©-varieties. <3 acts on each by si- 
multaneous conjugation in each factor. Explicitly, this action is defined 
as follows. Let (Ai,...,A^) be in one of 0^^0[(r^,C)^^ orsl(n,C)^'' 
and let (7 be in 0. Then 

g- {Ai,...,Ar) = {gAig-\...,gArg-^). 

The orbit space Y/(3 is not generally a variety; not Hausdorff either. 
However, there is a categorical quotient X = Y//<3. This quotient is 
constructed as follows. Let C[Y] be the coordinate ring of Y; that is, 
the ring of polynomial functions on Y. The conjugation action extends 
to C[Y] and the subring of invariants of this action, C[y]®, is the set of 
polynomial functions on Y invariant under conjugation. In other words, 
these polynomials are defined on orbits. But they do not distinguish 
orbits whose closures intersect (polynomials are continuous!). 

The following definition makes clear a technical condition we will 
need. 

Definition 2. A linear algebraic group <3 is called linearly reductive 
if for any rational representation p : <3 ^ GL{V) and any invariant 
vector V ^ there exists a linear invariant function f so f{v) ^ 0. 

The "unitary trick" shows that GL(?2, C) and SL(n, C) are linearly 
reductive. 

Since © is (linearly) reductive, C[y]® is a finitely generated domain 
and so X = Spec^„3,(C[y]'^) is an affine variety (see Nagata [T7]). 
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When Y = the quotient Xr is called the (5- character variety of 
since it is the largest variety which parametrizes conjugacy classes of 
representations (characters). In this case, there is a one-to-one cor- 
respondence between the points of Xr and the orbits of completely 
reducible representations (representations that are sums of irreducible 
representations); these are the points whose orbits are closed. Any rep- 
resentation can be continuously and conjugate-invariantly deformed to 
one that is completely reducible, so the points of Xr are unions of or- 
bits of representations that are deformable in this way. Such a union is 
called an extended orbit equivalence class. The character variety Xr may 
be accurately thought of as either the usual orbit space of with the 
non-completely reducible representations removed, or as the the usual 
orbit space with extended orbit equivalences. Either way, the resulting 
space is, or is in one-to-one correspondence with, an affine algebraic 
set, irreducible and singular, that satisfies the diagrammatic require- 
ments needed to be a categorical quotient. We state this definition for 
completeness. 

Definition 3. Let (3 be an algebraic group. A categorical quotient of 
a ^-variety Y is an object Y//& and a ^-invariant morphism it : Y ^ 
Y II C5 such that the following commutative diagram exists uniquely for 
all invariant morphisms f : Y ^ Z : 

Y — - Yiie 




z 



It is a good categorical quotient if the following conditions additionally 
hold: 

(i) for open subsets U C C[U] ^ C['K-\U)f; 

(ii) IT maps closed invariant sets to closed sets; 
(Hi) TT separates closed invariant sets. 

In [5] it is shown that Y Spec„a^(C[F]®) is a good categorical 
quotient, if & is reductive, and so all such quotients considered in this 
paper are good. 

1.2. The i**^ fundamental theorem. Perhaps our strongest motiva- 
tion and our foundation to work from is the work of C. Procesi from 
1976. 

In [19] Procesi shows 

Theorem 4 (1*^* Fundamental Theorem of n x n Matrix Invariants). 

Any polynomial invariant of r matrices Ai,...,Ar of size n x n is a 
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polynomial in the invariants ti{Ai-^Ai2 ■ ■ ■ Ai.); where Ai^Ai^ ■ ■ ■ Ai^ run 
over all possible noncommutative monomials. 

This theorem can be recast in the language used above: C[g[(n, C) 0] 
is generated by traces of words in generic matrices. Let C[xfj] be the 
complex polynomial ring in rn"^ variables {1 < k < r and 1 < i, j < n), 
then 
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are generic matrices. For any word w in = (xi, x,.), let W be the 
word w with each x, replaced by the generic matrix Xj. In these terms, 
the first fundamental theorem says 

C[0l(n, C)^7/6] = C[tr(W) | w G F,]. 

Procesi showed in [T2j that the index j in Theorem H] is bounded: 
j < 2" — 1. It is called the degree of nilpotency and is often denoted 
d{n). In 1974 Razmyslov [20] had shown that j < n^. For 1 < < 4, 
it is known that j = '^^^^^^ (and conjectured to be true in general). See 
[7] for more on the Kuzmin conjecture. Consequently, the word length 
|w| is bounded; not at all obvious. 

A first fundamental theorem in invariant theory describes sufficient 
generators, a second fundamental theorem describes sufficient relations. 

Theorem 5 (2°^^ Fundamental Theorem of n x n Matrix Invariants). 

Let x(t) = Cfc(X)t"~'' be the formal expression of the characteristic 
polynomial det(X — tl). Then any relation in C[0[(n, C)^^/0] is a 
consequence of the formal expression o/tr(x(X) • X). 

From TheoremHlany relation in C[0[(n, C)^**//©] is necessarily a poly- 
nomial expression whose terms are products of the invariants {tr(Aj^y4j2 ■ ■ ■ 
In Theorem O the word "consequence" is vague, but can be made pre- 
cise. A polynomial identity (7 = is a consequence of the polynomial 
identities = 0, i G / if any algebra satisfying the identities fi = 
also satisfies g = 0. The consequences of the expression tr(x(X) ■ X) 
come from its multi-linearizations. See and [19] for further details. 

Quoting Procesi: 

According to the general theory, we will split the de- 
scription into two steps. The so called "first fundamen- 
tal theorem," i.e., a list of generators for Tj^„, and the 
"second fundamental theorem," i.e., a list of relations 
among the previously found generators. Of course, it 
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would be very interesting to continue the process by 
giving the "i**^ fundamental theorem," i.e., the full the- 
ory of syzigies; unfortunately, this seems to be still out 
of the scope of the theory as presented in this paper. 

This remains true enough 30 years later. 

1.3. Some Progress. In 2003 Drensky gave a complete and uni- 
form description of the invariant ring of 2 x 2 matrices. In [3] and 
[26], algebraically independent generators are worked out for 2x2 
matrices. Between 1958-1971, work was done establishing minimal 
generators for the invariants of products of arbitrary 3x3 matrices 
[l3l[T6l[l5l[Tl[22l[25l[23l[2l]. However, in 1989 [I] gave an algorithm 
to establish minimality in general and implemented it for 3x3 matri- 
ces. In 2002 Nakamoto (see ^8j) describes the Z-scheme of two 3x3 
generic matrices; and later (working over a field of characteristic 0) [2] 
also describes the ideal. Recently, exciting new results using methods 
similar to those in [1] were established in [4] concerning the ideal of 
relations for generic 3x3 matrices. In particular, the minimal degree 
of generators of the ideal of relations was found to be 7 and the degree 
7 relations were then described in general. We note that this is an 
incomplete description of contributions. See [7] for a more thorough 
account. 

For two unimodular 3x3 matrices, in [10] we prove 

Theorem 6. Let X = SL(3, C)''V/SL(3, C). Then the following hold: 

(i) C[X] is minimally generated by the nine affine coordinate func- 
tions 

g ={tr(Xi), tr(X2), tr(XiX2), tr(Xr^), tr(X2-^), tr(XiX2-^), 
tr(X2Xr^),tr(Xr^X2-i),tr(XiX2Xr^X2-^)}. 

(ii) The eight elements in Q\{ti(KiX.2^i^'^2^)} ^ maximal 
algebraically independent subset. Therefore, they are local pa- 
rameters, since the Krull dimension of X is 8. 

(Hi) tic(X.i^2^i^^2^) satisfies a monic (degree 2) relation over the 
algebraically independent generators. It generates the ideal. 

(iv) Out(F2) acts on C[X] and has an order 8 subgroup which acts 
as a permutation group on the independent generators; as such 
distinguishes them. 

This paper marks our first step to generalize this theorem to the 
general case of SL(3, C)^''/SL(3, C) for arbitrary values of r. 
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Remark 7. In Chapter 10 o/l8j, parts (i) and {in) of Theorem\^were 
earlier established. Although an explicit formula is not derived by Fogg, 
he provides an exact means to compute the ideal. Compare these results 
also to results in [271 EI] • 

1.4. Main Results. Our main theorem is 

Theorem 8. C[SL(3, C)^'"/SL(3, C)] is minimally generated by in- 
variants of the form tT(X.) , (^) invariants of the form tY(X.~^) , in- 
variants of the form tr(XY), 2(0 invariants of the form tr(XY~^), 
(2) invariants of the form tr(X^^Y~-'^), (0 invariants of the form 
tr(XYX-iY-i), 2g) invariants of the form tr(XYZ), 6(3) invari- 
ants of the formtiCXYZ^^) , 3(3) invariants of the form tiCXYZY^^) , 
6(3) invariants of the form tr(XY~"'^Z^"'^), 6(3) invariants of the form 
tr(XYZ-iY-i), Q invariants of the form tiiX-^Y-^Z-^) , 5(f) in- 
variants of the form tr(WXYZ), 20 (Q invariants of the form 
tr(WXYZ-i), 18(;) invariants of the form tT(WXY-^Z-^) , SQ in- 
variants of the form tr(WXYZY~-'^), 12(5) invariants of the form 
tr(UVWXY), 35(5) invariants of the form tT{VWXYZ-^), and 15(g) 
invariants of the form tr(UVWXYZ). 

We give a numeric and geometric consequence of our main theorem. 

Corollary 9. The number of minimal generators for C[SIj(3, C)^'']SL(3,c) 
is 

Nr = ^ (396 + 65r2 - 5r^ + 19r^ + 5r^) . 

Proof. Adding up the number of generators from Theorem [HI we con- 
clude the sum 




5 17 

= 2r + -r(r - 1) + 4r(r - l)(r - 2) H r(r - l)(r - 2)(r - 3) 

2 8 

47 1 

H r(r - l)(r - 2)(r - 3)(r - 4) H r(r - l)(r - 2)(r - 3)(r - 4)(r 

120 48 



= (5r^ + 19/ - 5r^ + 65r^ + 396) . 

240 ^ ^ 

□ 

The minimal generators are coordinate functions for the variety Xr] 
that is, letting {ti, tiv^} be polynomial indeterminates over C, there 
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exists a finitely generated ideal, 3, so 

3Cr = Spec^^^ (C[ti, ...,tN^/3) . 
Consequently, we have 

Corollary 10. There exists an affine embedding Xr — > C^'' where Nr 
is minimal among all affine embeddings Xr C^. 

Moreover, let {wi, wat^} be any set of A^,. words in F,. correspond- 
ing to a minimal generating set for C[Xr]. Then the embedding from 
Corollary [TD] is given by 

[p] ^ (tr(p(wi)), ...,tr(p(wivj)), 

where p is in and [p] is an extended equivalence class in Xr from 
the projection 9^^ X^. 

There are different choices for {wi, beyond simple cyclic per- 

mutations of the letters in the words. We will see in the derivations 
of the minimal generating sets (the relations for which we call reduc- 
tion relations) explicit formulas to algebraically change variables and 
global coordinates. Abstractly, we know that for two affine embed- 
dings Xr C^'' there is a polynomial mapping C^'' C^'' which 
commutes with the two embeddings. Our explicit reduction formulas 
give concrete form to these polynomial mappings. In other words, the 
reduction formulas constructively give examples of equivalent global 
coordinate systems on Xr- 

Remark 11. Having an explicit global description of Xr, we want an 
equally explicit description of the local coordinates of an affine patch in 
Xr- We address this and some very interesting symmetry in Xr (group 
actions that preserve patches) in future work. 

Remark 12. In 2005 Lopatin |TT], [12] constructed a minimal gener- 
ating set for K[qI{?)^ K)^^]^^'^^'^'^ for any infinite field K of arbitrary 
characteristic. Using our Proposition^^ with the results in [12J one can 
likewise construct a minimal system of generators for C^^hi?), C)^^/SL(3, C)]. 

2. SL(n,C)^7/SL(n,C), g[(n, C)^7/GL(n, C), and 
sl(n,C)^7/SL(r2, C) 

From the first and second fundamental theorems of Procesi, we have 
coordinates for 0[(n, C)^''/SL(n, C). We now show how these coordi- 
nates relate to coordinates for the space SL(n, C)^''/SL(n, C), which is 
our principal interest. 
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2.1. Preserving Trace Generators. The difference between the mod- 
uli of arbitrary n x n matrices and matrices with determinant 1 (uni- 
modular) is the inclusion or exclusion of the invariants of the form 
tr(X") in their coordinate rings. In otherwords, we have 

Proposition 13. 

C[SL(n, C)^7/SL(r2, C)] ^ C[gi{n, C)^7/GL(r2, C)]/J, 

u;/iere J = (tr(X^) - P(Xi), ...,tr(X;?) - P(X,)). 
In general, -P(X) = 

n-l 

tr(X") + (-l)"n(det(X)-l) = (-l)"+^n+^(-l)"+^+iC^-'^(X)tr(X*^) 

k=l 

is a polynomial in terms of the coefficients of the characteristic poly- 
nomial. 

These coefficients may be computed recursively using 
C°(X) = 1, Co^(X) = tr(X), and C^{X) = - 5^(-l)'=+iCo"-^X)tr(X^). 

k=l 

Remark 14. In the case o/SL(3, C), P(X) = 3 + 3tr(x)tr(x^)-tr(x)3 ^ 

The proof of Proposition [13] will follow from two lemmas: the ideal 
cuts out SL(n, C)^'' from g[(n, C)^^ as schemes; and the ideal passes 
through the quotient. After the proof, we will show how each relates 
tos[(n,C)^7/SL(n, C). 

Remark 15. It is worth mentioning that although the entries xf^- of 
the generic matrices X^ are elements of the polynomial ring Cfxf^] with 
rv? indeterminates, the entries of the unimodular generic matrices are 
elements in 

C[xf^.]/(det(Xfc)-l). 

In particular, letting xfj represent the projection of xfj, the unimodular 

generic matrices take the form X^ = (a;^^) . However, we will not 
distinguish in notation between these two types of generic matrices since 
the context is always clear. In other words, the "overline" will from this 
point be omitted. 

We now proceed with the proof of Proposition [T3l 

Proof. First, we address a technical point: the quotient is the same if 
we act by GL(n, C) instead of SL(n, C). Indeed, for any X in GL(n, C), 
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Y = det(X)-3XisinSL(n,C). Let X = (Xi,...,X^) be in SL(n, C)^% 
0[(r^,C)^^ or 5[(n,C)^". Then 

(XXiX"\...,XX^X"^) = (YXiY"\...,YX^Y"^). 

In other words, the actions are identical Strictly speaking the matrix 

Y above roughly depends on an n^^ root of unity; in other words, there 
are up to n solutions to the equation x"— det(X) = 0. But this poses no 
issue since there is always at least one solution and any such solution 
gives rise to an identical action. Any way you look at it, the orbit 
GL(n, C)X C SL(n, C)X, but since SL{n, C) C GL(n, C) we have the 
reverse inclusion as well; the orbits are identical. Now since in the cases 
we are considering the "extended orbits" of the categorical quotient are 
determined by the orbits themselves (more precisely their closures and 
how they intersect), the fact that the orbit spaces are equal implies 
that for Y equal to any of SL(n, C)^*", Ql{n, C)^^, or s[(n, C)^'', we have 

y//GL(n,C) =Y//SL{n, C). 

We come to the first lemma. 

Lemma 16. Let & be a linearly reductive algebraic group acting ra- 
tionally on a C-algebra C[Y] leaving an ideal I invariant ((25/ C /). 
Then 

{C[Y]/if ^c[Yf/ (/nc[r]'^). 

Proof. The inclusion C[y]® C C[Y] induces an injection 
C[Yf/ (/ n C[Yf) {C[Y]/lf . 

The content of this lemma is that it is surjective. This follows from the 
assumption that & is linearly reductive. See page 43 in [5]. □ 

Lemma 17. As affine C-algebras, 

C[%.] ^ C[gl{n, C)'^n/(det(Xi) - 1, det(X^) - 1) 

Proof. Since C[9=l^] ^ C[SL(n, C)]®'' it is sufficient to show that 

C[SL(n, C)] ^ C[0[(n, C)]/(det(X) - 1). 

However, SL(?2, C) is defined to be the solutions of det(X) — 1 = 
in all n X n matrices; implying that is cut-out of Ql{n,C)^^ as 
sets. Moreover, the determinant is an irreducible polynomial. Thus, 
C[0[(n, C)]/(det(X) — 1) is a reduced algebra (no non-trivial nilpo- 
tents). Therefore, fH^ is cut-out of 0[(n, C)^'' by the ideal (det(Xi) — 
1, det(Xr) — 1) as schemes. □ 
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With these lemmas estabhshed, we return to the main argument for 
Proposition [T^ Let 3r = (det(Xi) — 1, det(Xj,) — 1) be the ideal 
generated in R, and let Y = Ql{n,C)^^. Consequently, by Lemmas [T6l 
and [IT] 

C[9^.]^ ^ {C[Y]/3ciY]f ^ CiYf/ {3ciY] n C[Yf) ^ C[Yfpc[Y]-- 

The last isomorphism follows since the generators of the ideal are them- 
selves invariants and hence they are fixed by the 0-action (this obser- 
vation also shows the ideal is stable under the 0-action; a necessary 
assumption) . 

Clearly, since we are working over a field of characteristic 0, the ideal 
generated by the polynomials det(Xfc) — 1 and the one generated by the 
polynomials tr(X^) - P(Xfc) = (-l)"+^n(det(Xfc) - 1) are identical. 

To finish the proof, it remains to derive the recursion formula for the 
polynomials -P(X). 

Lemma 18. 

n-l 

P(X) = + ^(-l)"+'=+^Co"~'^(X)tr(X'^), 

k=l 

where C^(X) = 1, C^{X) = tr(X), and 

n 

Co"(X) = -^(-l)'=+^Co"-'^(X)tr(X*^). 

^ k=l 

Proof. First let 

n 

det(tl - X) = ^{-lY-^Cl{X)t^ 

k=0 

define the coefficients of the Cayley-Hamilton polynomial for an n x n 
matrix X. We know that Q(X) = 1, C;^_i(X) = tr(X) and Q(X) = 
det(X). By Newton's trace formulas each C^(X) is a polynomial in the 
traces of powers of the matrix X. Polynomials in traces of powers of a 
matrix are functions that make sense for any size matrix, so the domain 
of the functions C^(X) can be extended to include any size matrix X 
(not only n x n, as the superscript originally implied). Observing this 
and that deg(C^(X)) = n — k (the determinant is homogeneous of 
degree n), we have 

cn^) = c^n(x), 

since they are also the elementary symmetric functions in the eigen- 
values of the matrix X. Consequently, C^(X) = Cq~^{X.). As already 
noted Cq ~'^(X) = det(X) for an (n — k) x (n — k) matrix. Solving the 
characteristic polynomial in this case gives the required recursion. □ 
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With the above lemma complete, the proof of Proposition [13] is like- 
wise complete. □ 

Using Lemma [161 it further follows that 
C[5[(n, C)^7/0] ^ C[0[(n, C)^7/GL(n, C)]/(tr(Xi), tr(X,)). 
One can say more, since by a change of generators induced by the map 

X ^ X - -tr(X)I 

n 

(see [7]), it follows that 

C[s[(n,C)><7/0][tr(Xi),...,tr(X,)] ~C[0l(n,C)^7/GL(n,C)]. 

In other words, the exact sequence of C[F]®-modules 

(tr(Xi),...,tr(X,)) ^ C[0[(n,C)^7/GL(n,C)] ^ C[s[(n, C)^7/©] ^ 

splits. 

Consequently, 

C[9^7/0] ^ C[s[(n,C)^7/0][tr(Xi),...,tr(X,)]/a. 

Using these isomorphisms, one can obtain results relative to all three 
quotient varieties: = SL(n, C)^7/SL(n, C), 3r = s[{n, C)^7/SL(n, C), 
and 2) = gl(n, C)^^/GL(n, C) from any one alone. Our motivating in- 
terest is in and so we focus our attention here. We will however 
switch between X,. and 2)^. as needed. 

Remark 19. We note the Krull dimensions: dimX^ + r = dimS)^ = 
dim3r + r. 

Remark 20. This of course begs the question, how does C[GL(n, Cj^'^j^^i^''^) 
relate to these varieties? The answer is that GL(n, C)^'' is a quasi- 
affine variety ofQl{n, C)^''. In particular, it is the principle open set de- 
fined by the product of the determinants of the generic matrices. Since 
the determinant is an invariant function, and "taking invariants" com- 
mutes with "localization, " we have 

C[GL(n, C)^n^^("'^) ^ C[0[(n, C)^7/GL(n, C)] 



where C[Ql{n, C)^7/GL(n, C)] 
product of determinants. 



1 



det(Xi)---det(Xr) 



det(Xi)---det(X,) 

is the localization at the 
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2.2. Preserving Minimality. Before we continue, we prove that the 
number of minimal generators for C[Xr] is exactly r less than that of 
C[2)r]. We refer to the projection 

n : cm C[X,] ^ C[2),]/J 

as "the projection from Proposition [131" What we actually show is 
that n preserves minimality (or minimal sets push forward) when the 
set of generators for C[2)r] has the form {tr^Ai^^Ai^ ■ ■ ■ Ai.)}. We call 
such a set of generators Procesi generators if additionally no generator 
has the form tr(WiX"W2) where at least one of the words Wj is not 
the identity. Using the characteristic polynomial ^Cfc(X)X"~'^ = 
one can always arrange for any set of minimal generators of C[2)r] to 
be Procesi generators. 

Proposition 21. Let Q be a minimal set of Procesi generators for 
C[2)r]. Then 11 — {tr(X"), ...,tr(X^)}) is a minimal set of genera- 
tors for C [Xr] ■ 

Proof. We first show we can eliminate r of the minimal generators 
of C[2)r.] after projection and then we show that we cannot elimi- 
nate any more. Any set of Procesi generators must include the set 
{tr(X"), tr(X")}. If not then locally the determinant det(Xj) (a 
polynomial only involving the matrix entries of Xj) would be express- 
ible as a polynomial in tr(X^~'^) for < < n. But since the coef- 
ficients of the characteristic polynomial are algebraically independent, 
there can be no such relation. 

Moreover, once we assume the determinant is 1, we can freely remove 
the expression tr(X") in C[Xr.]. Said differently the structure of the 
ideal 2f in Proposition [13] allows us to freely remove the r generators 
tr(X,") in the ring C[X,]. 

To complete the proof of Proposition [2T|, it remains to prove that 
there are no further reductions after choosing a minimal set of genera- 
tors for C[2),.]. 

If there was a further reduction after passing to unimodular invari- 
ants, then there would be a relation of the form tr(W) = Q(Xi, X^) 
where W is a word of some length corresponding to a minimal genera- 
tor in C[2)r] and Q is a polynomial trace expression in terms of generic 
matrices not including a term with a factor tr(W). Moreover, because 
C[Xj.] is filtered, Q can be assumed to have no term (with respect to 
the generic unimodular matrix entries) with degree greater than the 
length of W. We additionally assume that W ^ X"- since we have 
already eliminated these r generators. 
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Pulling back from the projection in Proposition [131 there exists poly- 
nomial trace expressions /i, G €[2),.] so 

(1) tr(w) - g(Xi, ...,Xr.) = J2 fi (tr(xn - P(X,)) 

in the graded ring of arbitrary n x n invariants C[2)r]. However, the 
degree of the left-hand-side and the degree on the right-hand-side of 
Equation ([T]) must be equal, which implies tr(W) cannot be part of 
any fi, unless tr(W) is of the form tr(X") and /j's are constant; we 
assumed this was not the case. Thus we would have a further reduction 
in the ring of arbitrary invariants, which contradicts the minimality of 
the generators of C[2)r]. □ 

Let Nj.(x, y) be the minimal number of generators in C[0[(n, C)^^ // &] 
of word length x in y letters. So 1 < x < d{n) and y < x. As a 
convention, we say Nj.(x, y) = if y > x. 

For example, consider g[(3,C). In this case, N3(2, 1) = 3 since the 
only length 2 words that may be constructed from three letters using 
only one letter per word are X^, Y^, and Z^. It is reasonable to assume 
that in general, Nr(2, 1) = r = . The following combinatorial lemma 
proves this and a generalization of this fact as well. 

Proposition 22. Nr{x,y) = Ny{x,y)Q. 

Proof. Observe that since C[2)j.] is multigraded, any reduction will arise 
from a homogeneous multidegree relation. Consequently, once the num- 
ber of generators in a certain degree are determined in the number of 
letters corresponding to that degree (words of length / for r = I), then 
for r > / the number of generator types is determined. The multi- 
degree is exactly determined by the total degree (word length) and 
the number of each type of letter in the word. Since there cannot be 
relations among generators of differing multidegree, there cannot be 
relations among generators differing in total degree (word length) and 
the number of distinct letters in the word (and their multiplicities). 

Before we move on let us consider another example in the case 
01(3, C). For r = 3 the generators of degree 3 in three distinct letters, 
multidegree (1, 1, 1), are tr(XYZ) and tr(XZY), which is immediate 
by cyclic equivalence. It is not immediate that there are no further 
reductions, but we will assume it for now to illustrate our point (mini- 
mality results of [1] establish it). Regardless, when r = 4 there are four 
combinations of three letters and so according to this proposition there 
are 8 generators of this type. Cyclic reduction promises that there are 
no more than 8. Suppose there was less and let W be the fourth letter. 
There are only two generators with multidegree (1, 1, 1, 0); namely, the 
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generators tr(XYZ) and tr(XZY). But there is no relation among 
them from the r = 3 case. The same sort of reasoning can be apphed 
to say tr(XYW) and tr(XWY); the only generators of multidegree 
(1, 1, 0, 1). Again, there is no relation among them for the same reason 
as before, the r = 3 case. 

Returning to the argument, since the letters used in a word and the 
word's length completely determine its multidegree, and since there 
can be no relations except among generators of the same multidegree, 
the number of such generators is exactly the number of such genera- 
tors occurring for the first time (r = y) times the number of possible 
differing multidegrees of the same type (after ignoring zeros); that is. 

Again for the case gl(3, C) we work an example which we believe 
motivates our next section and shows how to use these propositions. 

In [T] it is shown that when r = 3 a basis for the degree 3 generators 
(partitions (3) and (1, 1, 1) in the next section) is 

{tr(X3), tr(Y3), tr(Z3), tr(X2Y), tr(X2Y), tr(Z2X), 
tr(X2Z), tr(Y2Z), tr(Z2Y), tr(XYZ), tr(XZY)}. 

Proposition [22] shows for r > 3 there are (Q +2(0 +2 (g) generators 
of degree 3; exactly r of type tr(X^). However, Proposition [2T] allows 
us to freely remove the r generators tr(X^), and no others. This leaves 
us with all the generators for C[Xr\ which arise from the degree 3 gen- 
erators in C[2)r], for any value of r. Continuing this process for all 
possible multi-degrees will provide us with a minimal generating set. 

3. SL(3, C) Minimal Generators and Reductions 

3.1. First Reduction: Generator Types. We begin this section by 
reviewing some of the results in [lOj. Let (S = SL(3, C) and Xr = 
0xr^(g_ Capital bold letters U, V, W will denote words in the generic 
matrices (unimodular) unless otherwise stated, and often X, Y, Z will 
denote words of length 1. We will frequently speak of word length. 
When counting the length of a word, letters with a negative power 
are counted twice (this was called weighted word length in \1Q\). For 
instance, X~^ has length 2. We denote the word length of a word W 
by |W|. It will be assumed, since we are ultimately concerned about 
traces of such words, that words have been cyclically reduced; and so 
length is computed after such a reduction. 

We will additionally find useful the following two definitions, both in 
terms of (weighted) length of words in generic (unimodular) matrices. 
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Definition 23. The degree of a polynomial expression in generic ma- 
trices [generic unimodular matrices, respectively) with coefficients in 
C[2)r] (C[Xr.], respectively) is the largest word length {weighted word 
length, respectively) of monomial words in the expression that is mini- 
mal among all such expressions. 

Definition 24. The trace degree of a polynomial expression in generic 
matrices {generic unimodular matrices, respectively) with coefficients 
in C[2)r-] (C[Xr], respectively) is the maximal degree over all monomial 
words within a trace coefficient of the expression. 

In [in] the author shows that C[X,.] is generated by {tr(W) | |W| < 
6}. The Cayley-Hamilton equation provides the identity 

- tr(X)X + tr(X-^)I - X-^ = 0. 

So we may freely replace any polynomial generator of the form tr(UX^ V) 
with one of the form tr(UX^^V). This follows since 

tr(UX2V) = tr(UX-^V) + tr(X)tr(UXV) - tr(X-^)tr(UV); 

justifying the weight in the weighted length. Therefore, the ring of 
invariants is generated by traces of words whose letters have exponent 
±1, of word length 6 or less. 

We just showed that for = SL(3, C) every generator in terms of a 
letter with exponent —1 is interchangeable with a generator in terms of 
the exact same word with the —1 exponents replaced with exponents 
of 2. For instance, one can replace tr(WX~^) with tr(WX^), etc. 

By linearizing the Cayley-Hamilton polynomial (see [10]), we deduce 

YX^ + X^Y + XYX = 



tr(X)(YX + XY) + (tr(XY) - tr(X)tr(Y))X + ^MX^I_MX£^ y 

(2) 

tr(YX2) - tr(X)tr(XY) + tr(Y) ^'^'^^' ~ ^'^^^'^ ^ I + tr(Y)X2. 



Define pol(X, Y) to be the right hand side of Equation ([2]). Then 
pol(X, Y) = YX2 + X^Y + XYX. 

Multiplying on the left by a word Wi and on the right by a word 
W3, substituting a word W2 for Y, letting X possibly be its inverse. 
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and taking the trace of both sides of Equation ([2]) yields 
tr(WiX^iW2X^iW3) = 

(3) 

- tr(WiX^2W2W3) - tr(WiW2X^2W3) + tr(Wipol(X^\ W2)W3). 

However, by subsequently reducing the words having letters with expo- 
nent not ±1, we may freely eliminate generators of the form tr(WiX^^W2X'^^W3). 
In other words, we may assume that for any word in any generator no 
letter with the same exponent is ever repeated in the same word. 
Letting W3 = X in Equation ([3]) we deduce 

tr(WiXW2X2) = 

(4) - tr(W2XWiX2) - tr(WiW2X3) + tr(Wipol(X, W2)X). 

Then reducing words having letters with exponents not ±1 we find that 
we need only one of tr(WiXW2X^^) and tr(W2XWiX~^) to generate 

Putting these reductions together, we have the following description 
of the generators of C[Xr]. 

Lemma 25. C[Xr] is generated by traces of the form: 
tr(X,), tr(Xri), tr(X,X,), tr(X,X,Xfc), tr(X,XTi), tr(XriX7i), 
tr(XjXjX^ ), tr(X.jXjXfeX;), tr(XjXjXfcXiXm), tr(XjXjXjtX; ), 
tr(X,X,XfcX-^),tr(X,XTiX,-i),tr(XriX7iX,-i),tr(X,X,X,iXr^), 
tr(XjXjXj, ""^X^- "^), tr(XjXjX^ ^X^- "'^), tr(XjXjXfcX;X^"'^), 
tr(XjXjXfcX;X^ ^), tr(XjXjXfcX;XmX„), 

where l<i^j^k^l^m^n<r. 

Proof. The preceding remarks of this section deserve to be listed (re- 
ferred to as "the summary"): 

(1) If a word has at least one letter with a negative power, we 
assume (by a cyclic permutation) one of those letters is the last 
letter in the word. 

(2) No letter is repeated with the same exponent. 

(3) All exponents are ±1. 

(4) All words are of weighted length 6 or less. 

For instance, this tells that the most inverses possible in a word is 3 
since the length of a letter with a negative power in a word is counted 
twice and the maximal total length is 6. 
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Since exponents are always ±1, when we say "a positive exponent" 
or "a negative exponent" we always mean "an exponent of 1" or "an 
exponent of —1," respectively. 

The description of the possible generator types is organized in ta- 
bles, and separated by total length and number of negative exponents 
represented in the word corresponding to the generator. All letters in 
a word denote generic unimodular matrices. 

We begin with the words of length 4 or less, since the summary is 
all that is necessary to describe these generator types without further 
comment. 



Length 


Negative Exponents 


Word Type 


1 





tr(X) 


2 





tr(XY) 


2 


1 


tr(X-i) 


3 





tr(XYZ) 


3 


1 


tr(XY-^) 


4 





tr(WXYZ) 


4 


1 


tr(XYZ-i) 


4 


2 


tr(X-^Y-^) 



Table 1. This table lists the generator types that are 
in terms of words of length four or less. 



There is no possibility for the generators listed in Table [T] to have 
any letter coexist in the same word with that letter's inverse (because 
of cyclic reduction). With generators of length 5 and 6 this becomes 
both possible and necessary. 

We now address the generators in words of length 5. 



Length 


Negative Exponents 


Word Type 


5 





tr(VWXYZ) 


5 


1 


tr(WXYZ-^) 


5 


1 


tr(WXYX-^) 


5 


2 


tr(XY-^Z-^) 



Table 2. This table lists the generator types that are 
in terms of words of length 5. 



Again, cyclic reduction and the summary together force only the gen- 
erator types listed in Table [2]to be sufficient to generate the coordinate 
ring and have word length 5. 
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For instance, if a length 5 word has two letters with negative expo- 
nents it must have exactly one other letter without a negative expo- 
nent, since the letters with negative exponents have a weighted length 
of 2. Therefore, the word is in one of the following forms: X~^YZ~^, 
YZ~^X~^, or Z~^X~^Y. However, all three forms give the same gen- 
erator type since 

tr(X"^YZ"i) = tr(YZ"^X"i) = tr(Z"^X"^Y); 

exemplifying cyclic equivalence. 

We now address the generators that are in terms of words of length 
6. This case will require one further reduction formula beyond the 
summary to complete the table. We give the table here: 



Length 


Negative Exponents 


Word Type 


6 





tr(UVWXYZ) 


6 


1 


tr(VWXYZ-^) 


6 


1 


tr(VWXYX-^) 


6 


2 


tr(WXY-^Z-^) 


6 


2 


tr(WXY-^X-^) 


6 


2 


tr(YXY-^X-i) 


6 


3 


tr(X-^Y-^Z-i) 



Table 3. This table lists the generator types that are 
in terms of words of length 6. 



For words having one letter with a negative exponent, obviously 
there is at most one letter repeated with its inverse. Cyclic equivalence 
forces it to be either tr(VWXYX-i) or tr(YXVWX~i), putting the 
inverse letter at the end of each respective word. However, Equation 
dlj) mandates that we need only one of these. 

For words having two letters with negative exponents, once we estab- 
lish that such letters may be assumed adjacent, the three possibilities 
listed in Table [3] are forced to be sufficient to generate the ring af- 
ter taking into consideration possible cyclic permutations of the listed 
generator types. 

To complete our description of the generators in Table [3] having two 
letters with negative exponents, it now remains to consider generators 
of the form tr(U~^WX~^Z). Using the algorithm in [lOj (see Appendix 
A) for reducing traces of words of length 7 or more to those of length 
6 or less, one computes that 

tr(UVWXYZ) + tr(UVWYXZ) +tr(VUWXYZ) + tr(VUWYXZ) 
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has trace degree 5; that is, can be expressed as a polynomial in traces 
of words no longer than 5. Setting U = V and X = Y and subse- 
quently interchanging words with squares to those with inverses, we 
find generators of the form tr(U~^WX~^Z) can be freely eliminated; 
that is, inverses can be assumed to be adjacent. 

Clearly, words with three letters all having negative exponents must 
be in form tr(X-iY-iZ-i). □ 

Remark 26. In [10\ these 19 generator types are describes plus one ad- 
ditional one that is not necessary. Namely, Equation (jlj) shows us that 
only one of the generators tr(XjXjXfcXiX^^) and tr(XjXjtXjX;X^"^) 
is needed. 

3.2. Second Reduction: Minimal Generators. To prove Theorem 
[HI it remains to count how many of each type of generator listed Lemma 
[25] is necessary to generate the ring of invariants C[Xr]. We devote the 
remainder of this section to this goal. 

Using the representation theory of GL(r, C), Abeasis and Pittaluga 
determined in a method to count the minimal number of genera- 
tors with respect to word length and with respect to the invariants 
of arbitrary matrices. Their algorithm is viable for any size matrix, 
but relies on computer computations that were only implementable for 
3x3 matrices. Additionally, they also derived explicit highest weight 
vectors which can be used to write down an explicit minimal set of 
generators for g[(3, C)^^ In this case, minimal generators have also 
been determined by [HI [161 [15l [H] and also by [HI [12]. 

We now review the method of [1]. We then use it to count each type 
of generator for the unimodular invariants under consideration in this 
paper. 

Recall the notation of Section [2) 

2), = s[(3, C)^7/SL(3, C) and X, = SL(3, C)^7/SL(3, C). 

As noted earlier €[2),.] is a C-algebra generated by the functions (Xi, X^) h-s- 
tr(Xjj ■ ■ ■ Xjj.), where k < 6. The ring of invariants C[2),,.] = C[a;^j]® is a 
subring of a connected multigraded ring, and each generator tr(Xjj ■ ■ ■ Xj^) 
is a homogeneous polynomial of degree k where each monomial has ex- 
actly one matrix element from each of the represented generic matrices 
Xj^ , for 1 < j < k. Consequently, C[2)r] is connected and multigraded 
by the degrees in Xi, X^. Note that the ring of unimodular invari- 
ants C[Xr] is not graded. However, Proposition [T3] implies that it is 
filtered since the ideal identifies a homogeneous polynomial of degree 
3 (the determinant) with the degree polynomial 1. 
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The group GL(r, C) acts on C[2)^]: 

g ■ tr(Xi, ■ ■ ■ Xi J = tr(^ ^i.^X^ ■ ■ ■ ^ gi^i^i), 

i i 

and preserves degree. Therefore it acts on the positive terms C[2)r]^ 
and on the vector space C[2)r]^/ (€[2)^]"'")^. Consequently, a basis for 
this vector space pulls back to a set of minimal generators for C[2)r] as 
a C-algebra. 

Abesis and Pittaluga determine the irreducible subspaces of this ac- 
tion on C[2)r.]+/ (C[2)r]''')^ by highest weight (see |9J for background in 
representation theory). In these terms they construct a minimal basis. 
In particular, the set of weights of the irreducible subspaces is 

{(1), (2), (1^), (3), (2^), (2, 1^), (15), (3, 12), {2\ 1), (3^), (3, 1^)}, 

where, for instance, when r = 5 the expression (1^) denotes the par- 
tition (1, 1, 1, 0, 0). Moreover, the sum of the entries in a weight cor- 
respond to the degree of the generators, since the weights correspond 
to Young symmetrizers acting on the generic matrices. The dimension 
of these irreducible representations is known classically. An irreducible 
GL(r, C) representation having partition (Ai, A^) is 

-|-r Xj - - i 

j — i 

l<i<j<r 

Note that with respect to the language used in [9] these are the conju- 
gate partitions of the ones used in [I]. Naturally, if r is less than the 
length of the partition then the basis is empty. 

We will determine explicit reductions for each generator type and use 
the dimension of the irreducible representations as a means to count 
when we have enough relations. 

Proposition [21] and the work of |lj together will allow us to deter- 
mine the number of minimal generators in CfX^]. However, we wish to 
know more. We will further write down explicit (at times algorithmic) 
reductions to take the set of generators of a certain type to a minimal 
sufficient subset of generators of that type. 

We use the same notation, Nr(x, y), to denote the number of gen- 
erators with respect to the free group of rank r of word length x in y 
letters in C[Xr] (as opposed to C[2)r]). Recall that any letter with an 
exponent of —1 has length 2. 

Again to organize the information, as it is copious, we use tables. 
We proceed with the easiest and most immediate cases. When r = 
1, SL(3,C)//SL(3,C) ^ is affine and thus C[SL(3, C)//SL(3, C)] ^ 
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C[tr(X), tr(X^^)]. Consequently, Proposition [2^ gives the following ta- 
ble: 



Minimal Number 


Generators 


N.(l,l) =r 


tr(Xi),..,tr(X,) 


N.(2,l) =r 


tr(Xr^),...,tr(X-i) 



Table 4. This table lists the minimal generators in 
words with only one letter. 

There are no further reductions necessary, as all the listed genera- 
tors are necessary to generate the invariant ring. Note that this cor- 
roborates with the computation of the dimensions of the irreducible 
representations. For in this case the only weight vectors are (1), (2), 
and (3). The dimension in each case is trivially 1 and the basis is 
{tr(X),tr(X2),tr(X3)}, which projects to {tr(X), tr(X-i)}. 

For r = 2 we refer to |I0]. Then C[SL(3, C)''V/SL(3, C)] is minimally 
generated by: 

{tr(Xi), tr(X^i), tr(X2), tr(X2-i), tr(XiX2), tr(XiX2-i), 

tr(X2Xri), tr(X^iX2-i), tr(XiX2Xr'X2 1)}. 

The corresponding minimal generators for C[0[(3, C)^^/SL(3, C)] are: 

{tr(XO, tr(X2), tr(X3), tr(X2), tr(X2), tr(X3), tr(XiX2), 

tr(XiX2), tr(X2X2), tr(X?X^), tr(XiX2X2X^)}. 

The weight vectors for the r = 2 case are (1, 0), (2, 0), (3, 0), (2, 2) and 
(3,3). Their dimensions are respectively computed to be 2,3,4,1,1 
which add to 11; the number of minimal generators for this case. From 
the r = 1 case we can account for the first 6 of these, and the rest are 
essential to r = 2. Moreover, from Proposition [21] we would expect 
11 — 2 = 9 generators for €[^2]; the number hsted. 
We then have the following table: 



Minimal Number 


Generators 


N.(2,2)= Q 


{tr(XjXj)}, where 1 <i < j <r 


N.(3,2) = 2Q 


{tr(XjXj"^)}, where i ^ j and I < i, j < r 


N.(4,2)=Q 


{tT{Xr'Xj')},l<t<j<r 


N.(6,2)= Q 


{tr(X,X,Xr^X7^)}, l<z<j<r 



Table 5. This table lists the minimal generators in 
words with only two letters. 
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At this point we make a couple observations. Rows 1, 2, and 3 
above are determined by cyclic reduction alone; all generators of that 
type are included up to cyclic equivalence. We are making a choice 
however, we are choosing for instance tr(XiX2) over tr(X2Xi); but 
they are identical. There is also a choice involved in row 4, but this 
one is not trivial. In [10] the following relation in C[X2] is derived: 

tr(X2XiX2-iX^i) = 

- tr(XiX2Xr'X2 + tr(Xi)tr(Xr^)tr(X2)tr(X^^) + tr(Xi)tr(Xr') 
+ tr(X2)tr(X2-^) + tr(XiX2)tr(Xr'X2-^) + tr(XiX2 ')tr(X^iX2) 

- tr(X^^)tr(X2)tr(XiX^^) - tr(Xi)tr(X2 ^)tr(Xr^X2) 
(5) 

- tr(Xi)tr(X2)tr(Xf ^X^i) - tr(XiX2)tr(Xri)tr(X^i) - 3. 

We note that Equation ([5]) corresponds to a relation between tr(XYX^Y^) 
and tr(YXY2x2) in €[2)2]. 

Up to cyclic equivalence there are only three words of length 6 in 
two letters, the two just mentioned and tr(X^Y^); the latter most 
being reducible since it has letters with exponents greater than 2. The 
maximum exponent allowed on any letter in any word even in C[2)r] is 
2, except for tr(X^) itself. 

Hence using Equation ([5]) we may choose the generators in row 4 
of Table [51 Therefore, we have accounted for minimality with explicit 
reductions in the cases r = 1,2. 

We have to consider all cases up to r = 6 since the maximum word 
length necessary is 6, and Proposition [22] shows that both the generator 
types and the combinatorics are determined in general by the cases 
r = 1, 6 alone. 

The highest weight vectors for r = 3 are: A3 = 

{(1, 0, 0), (2, 0, 0), (3, 0, 0), (2, 2, 0), (3, 3, 0), (1, 1, 1), (2, 1, 1), (3, 1, 1), (2, 2, 1)}. 

For ease of reading, we will often abbreviate "irreducible representa- 
tion" with "irrep" from this point on. 

Letting 2)3 = 0[(3, C)^V/0 and V3{\) be the GL(3, C) irrep of 

associated to A G A3, we may write 

^3=0 ^3(A). 

AGA3 
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The dimension of each irrep hsted in A3 is, respectively: 3, 6, 10, 6, 10, 1, 3, 6, 3; 
adding to 48. From the previous cases we can account for 21 generators 
that form the bases of these irreps plus the 3 removed generators of 
the form tiiX^). We have exactly 48 - 21 - 3 = 24 left to find. 

The following table categorizes the number and type of these remain- 
ing generators (we suppress the indexing for clarity): 



Minimal Number 


Generators 


N,(3,3) = 2(;] 




tr(XYZ),tr(YXZ) 


N,(4,3) = 6 




tr(XYZ-i),tr(YXZ-i) 


N,(5,3) = 9(;j 




3(Q: tr(XYZY-i), 6(rj: tr(XY-iZ-i) 


N.(6,3) = 7(;) 




6(;): tr(XYZ-iY-i), (;): tr(X-iY-iZ-i) 



Table 6. This table lists the minimal generators in 
words with only three letters. 



The first row of Table [6] concerns words of length 3 in 3 letters. The 
words of length 3 that are accounted for by the cases r = 1 and r = 2 
number 9, meaning there are exactly 2 remaining since there is a total 
of dim V3(3, 0, 0) + dim 1/3(1, 1, 1) = 10 + 1 = 11. However, up to cyclic 
equivalence there are only 2 possible words of length 3 in three letters; 
both are listed in row 1. 

Row 2 of Table E] concerns words of length 4 in 3 letters. There are 
9 generators corresponding to such words. The words of length 4 that 
are accounted for number 3, so there are 6 remaining. Again, up to 
cyclic equivalence there are exactly 6 possibilities; justifying row 2. 

Generators in terms of words of length 5 first show up in this case so 
the 9 claimed to be required need to be described. Cyclic equivalence 
gives us exactly 6 of the generators of type tr(XY~^Z~^). However, 
cyclic equivalence alone gives us 6 more oftypetr(XYZY~i). Equation 
03]) mandates that we only need half of these. In other words, for every 
choice of Y we can choose either tr(XYZY^^) or tr(ZYXY^^). This 
gives us the required 9 and minimality promises there are no further 
reductions (as it goes with every case). 

We come to the fourth row. There are 3 generators accounted for in 
terms of length 6 words from the two cases when r is in {1, 2}; namely, 

{tr(XiX2Xr'X2 ^), tr(XiX3Xr'X3-i), tr(X2X3X2 ^Xg-i)}. 

With a total of 10 required by the dimension of the irrep with weight 
(3,3,0); there are 7 left to find. Equation (j3D tells us that we can as- 
sume that inverses are together, and with that noted, cyclic equivalence 
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alone gives us 6 generators of type tr(XYZ^^Y^^). The last possible 
generator type is tr(X^^Y^^Z^^). Cyclically, there are 2 of these. 
Using the algorithm in Appendix A for the expression 

tr(UVWXYZ) +tr(UVWYXZ) +tr(VUWXYZ) +tr(VUWYXZ) 

and identifying U = V, W = X and Y = Z we come to an expression 
of trace degree five: 2tT(lJ'^X'^Y'^) +2tT(lJ^{XYy). It er at ively replac- 
ing squares with inverses reduces this to an expression having the same 
trace degree: 

2tr(U"^X"^Y"^)+2tr(U"^(XY)"^) = 2tr(U"^X"^Y"^)+2tr(U"^Y"^X"^), 

which shows that we can choose the order of any three such letters 
and so finishes the proof that there are (g) generators of the form 
tr(X-iY-iZ-i). 

We now move on the generators in terms of four letters. The table 
is as follows: 



Minimal Number 


Generators 


N.(4,4) = 5Q 


tr(WXYZ), tr(WXZY), tr(WYXZ), 


tr(WYZX),tr(WZXY) 


N,(5,4) = 20(^) 


tr(WXYZ-i) 


N,(6,4) = 26Q 


18(:;): tr(WXY-iZ-i), 8Q: tr(WXYZY-i) 



Table 7. This table lists the minimal generators in 
words with only four letters. 



The irreducible spaces consisting of degree four generators have par- 
titions: (2,2,0,0) and (2,1,1,0); having total dimension 35. From 
r = 2 we have (2) = 6 generators in the form tr(X~^Y~^); r = 3 gives 
an additional 6(3) = 24 of type tr(X~^YZ). This leaves exactly 5 gen- 
erators to find. There is only one further generator type of length four 
in four letters: tr(WXYZ). Cyclically there are 6 of these. 

We want to explicitly construct the minimal generating set, so we 
want the relation. In ^lOj the following relation is derived: 

XZY + ZXY + YXZ + YZX + XYZ + ZYX = 



pol(X + Z, Y) - pol(X, Y) - pol(Z, Y); 
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it is the full polarization of the Cayley-Hamilton equation. Thus, 

tr(WXZY) + tr(WZXY) + tr(WYXZ) + 
tr(WYZX) + tr(WXYZ) + tr(WZYX) = 

(6) tr(W (pol(X + Z, Y) - pol(X, Y) - pol(Z, Y))), 

which allows us to eliminate exactly one of the six generators on the 
left-hand-side of Equation ([6]). This validates the content of row 1 of 
Tabled 

We note for later use that Equation [HI with respect to general substi- 
tutions of words for W, X, Y, and Z, has trace degree (recall the trace 
degree is the largest word length in a trace expression) at most the 
length of W plus one less than the sum of the lengths of X, Y, Z. This 
fact is apparent by inspection of Equation ([2]), and otherwise expressed 



tr 



W^XYZ) < |W| + (|X| + |Y| + |Z| - 1). 



With respect to row 2 in Table U\ there are 56 generators of length 5 
coming from the weights (2, 2, 1) and (3, 1, 1). From the cases r = 1, 2, 3 
we account for 9 (3) = 36 of these, leaving 20 to find. The only generator 
type in four letters of length 5 is tr(WXYZ^^). Cyclically there are 
24 possibilities. Replacing W with W^^ in Equation ([6]) gives row 2, 
since this provides four reductions (one for each choice of the last letter 
to have the negative exponent). 

Row 3 in Table [7] describes the generators of length 6 in four letters. 
The corresponding weights are (3, 3) and (3, 1, 1, 1) giving a total of 60 
generators. The previous cases account for 34 of these, leaving 26 to 
derive. Lemma [25] shows that the only generator types of length 6 in 
four letters are tr(WXY-iZ-i) and tr(WXYZY-i). 

We first address the generators in the form tr(WXYZY^^). The 
relations between generators of this type and the generators that have 
a form given by permutating the letters of tr(WXYZY^^) are given in 
the proof and preceding remarks of Lemma [231 We count the possible 
number of generators of this type in this form only. In other words, we 
do not again explain why we do not need tr(ZYWXY^^). 

There are four choices for the letter Y and there are three remaining 
for the letter Z. We first show that we can choose an order for WX 
and demonstrate the relation between differing orders. Then for each 
choice of Y we show there is a sum relation among the remaining three 
choices for Z which gives four further reductions. 
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Using the algorithm in Appendix A for the expression 
tr(UVWXYZ) + tr(UVWYXZ) +tr(VUWXYZ) + tr(VUWYXZ) 
and setting X = W = Z gives the expression 

tr(UVX2YX) + tr(UVXYX2) + tr(VUX2YX) + tr(VUXYX2), 

having trace degree 5. Exchanging squares for inverses and cychcally 
permuting the letters gives that 

tr(YXUVX-^) + tr(UVXYX~i) + tr(YXVUX-^) + tr (VUXYX"^) 

has trace degree 5 as well. Then using Equation (j4]) we reduce this 
expression to the trace degree 5 expression 

(7) 2tr(UVXYX"^) + 2tr(VUXYX-^), 

which is what we wished to derive. In other words we can always choose 
an order for the first two letters of such a generator and thus there are 
no more than 12 such generators necessary. 

Now, we show there is a sum relation giving four further reductions, 
as required to show there is no more than 8 generators of this type 
necessary. 

Setting W = X^^U in Equation ([6]) and cyclically permuting letters 
gives a relation of trace degree 5: 

tr(UXZYX-^) + tr(UZXYX-i) + tr(UYXZX-i) 

+ tr(UYZ) + tr(UXYZX-i) + tr(UZY). 

By subtracting generators with words of length three and using Equa- 
tion (jl]) we come to a relation of like trace degree: 
(8) 

tr(ZYXUX"i) + tr(UZXYX"i) + tr(UYXZX"^) + tr(YZXUX"^). 

However, we just showed (see Expression (jT])) that expressions of the 
form 

2tr(UVXYX-^) + 2tr(VUXYX-^), 

when both terms are taken together, can be freely eliminated. Hence, 
the outer two summands in Expression [H] can be eliminated since they 
are equal to an expression in terms of generators of smaller word length. 
We come to the conclusion that 

tr(UZXYX"i) + tr(UYXZX"^) 

has trace degree 5 as well. Therefore, for every group of three genera- 
tors 

{tr(UZXYX"^), tr(ZYXUX"i), tr(UYXZX"i)} 



MINIMAL AFFINE COORDINATES 



27 



there is one reduction, and there are four such groups among the twelve 
remaining generators of this type. Consequently, we have established 
four further reductions and thus there are no more than 8 generators 
of this type necessary. 

The other possible generator form not addressed yet from row 3 in 
Table [3 is tr(WXY-iZ-i). We must show there are no more than 18 
necessary. Then the 8 + 18 generators so derived will give the mini- 
mal number of 26, which will imply that no further generators can be 
eliminated from the sets of either type. 

There are exactly 24 possible generators in the form tr(WXY^^Z^^). 
We must find 6 reductions. 

Again using the algorithm in Appendix A for the expression 

tr(UVWXYZ) + tr(UVWYXZ) +tr(VUWXYZ) + tr(VUWYXZ) 

but this time setting X = Y and Z = W gives that the expression 

2tr(UVWX2W) + 2tr(VUWX=^W) 

is equal to a polynomial in generators of word length at most 5. Using 
Equation reduces this to 

2tr(UVW2x2) + 2tr(VUW2x2) + 2tr(UVXW) + 2tr(VVX'^W'^y, 
trading squares for inverses provides 

2tr(UVW-^X-i)+2tr(VUW-^X-^)+2tr(UVX-^W-^)+2tr(VUX-iW-^) 

also has trace degree 5. Hence among every group of four generators 

{tr(UVW-iX-^), tr(VUW-^X-^), tr(UVX-^W-^), tr(VUX-iW-^)} 

we obtain exactly one relation allowing for six reductions since for any 
four letters there are 6 such collections (count multidegree). And so 
we have the required 24 — 6 = 18 generators of this type. 

Next, we address generators in five letters. From Lemma [25] the only 
generator types in five letters that have not been accounted for by the 
cases r = 1, 2, 3, 4 are tr(UVWXY) of length five and tr(VWXYZ-i) 
of length six. The table follows: 



Minimal Number 


Generators 


N,(5,5) = 12Q 


tr(UVWXY) 


N,(6,5) = 35(^) 


tr(VWXYZ-^) 



Table 8. This table lists the minimal generators in 
words with only five letters. 
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We first address row 1 of Table [HI Tlie corresponding weiglits for the 
irreps corresponding to length 5 generators are (1^), (3, 1^), (2^, 1). The 
total dimension of these three irreps is 202. There are 9(3) + 20 (^) = 
190 such generators accounted for by our previous work (the cases 
r = 1,2,3,4). This leaves 12 generators of type tr(UVWXY) out 
of 24 possible after considering cyclic permutations. Thus we need 12 
reductions. 

We now introduce some new notation to express longer formulas with 
less symbols. Let 

t(l,2,3) = tr(XiX2X3), t(-l,3) =tr(XriX3), etc. 

Also, let ^XYZ denote XZY + ZXY + YXZ + YZX + XYZ + ZYX. 

Cyclically we can assume that all generators of type tr(UVWXY) 
in the letters {Xi,...,X5} are in the form t{l,i, j, k,l); that is, we 
assume that Xi is the first letter of the word. This choice of cyclically 
permuting the letters determines 24 generators of this type out of the 
total possible 5! = 120. 

We begin addressing the contents of Table [8] by deriving some useful 
formulas. Using the fundamental relation from Appendix A for 

3tr(XiX2X3X4X5X6) + 3tr(XiX2X3X5X4X6) 
+ 3tr(X2XiX3X4X5X6) + 3tr(X2XiX3X5X4X6) 

and setting Xg = I we derive (using Mathematica): 

3t(l, 2, 3, 4, 5) + 3t(l, 2, 3, 5, 4) + 3t(2, 1, 3, 4, 5) + 3t(2, 1, 3, 5, 4) = 

3t(l)t(2)t(5)t(3, 4) - 3t(5)t(l, 2)t(3, 4) - 3t(2)t(l, 5)t(3, 4) 

- 3t(l)t(2, 5)t(3, 4) - 3t(2)t(5)t(l, 3, 4) + 3t(2, 5)t(l, 3, 4) 

- 3t(l)t(5)t(2, 3, 4) + 3t(l, 5)t(2, 3, 4) - 4t(l, 2)t(3, 4, 5) 
+ 3t(3, 4)t(5, 1, 2) + 3t(3, 4)t(5, 2, 1) - 3t(l)t(2)t(5, 3, 4) 
+ 7t(l, 2)t(5, 3, 4) + 3t(5)t(l, 2, 3, 4) - 2t(2)t(l, 3, 4, 5) 
+ 3t(2)t(l, 5, 3, 4) + 3t(5)t(2, 1, 3, 4) - 2t(l)t(2, 3, 4, 5) 
+ 3t(l)t(2, 5, 3, 4) + 5t(2)t(5, 1, 3, 4) + 5t(l)t(5, 2, 3, 4) 

- 3t(l, 2, 3, 4, 5) + 3t(l, 2, 3, 5, 4) - 3t(l, 2, 5, 3, 4) - 3t(l, 5, 2, 3, 4) 

- 3t(2, 1, 3, 4, 5) + 3t(2, 1, 3, 5, 4) - 3t(2, 1, 5, 3, 4) - 3t(2, 5, 1, 3, 4) 
+ 3t(5,l,2,3,4) + 3t(5,2,l,3,4). 

Then bringing all length 5 generators of this relation to the left side 
yields: 
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3t(l, 2, 3, 4, 5) + 3t(l, 2, 5, 3, 4) + 3t(l, 5, 2, 3, 4) 
+ 3t(l, 3, 4, 5, 2) + 3t(l, 5, 3, 4, 2) + 3t(l, 3, 4, 2, 5) = 

3t(l)t(2)t(5)t(3, 4) - 3t(5)t(l, 2)t(3, 4) - 3t(2)t(l, 5)t(3, 4) 

- 3t(l)t(2, 5)t(3, 4) - 3t(2)t(5)t(l, 3, 4) + 3t(2, 5)t(l, 3, 4) 

- 3t(l)t(5)t(2, 3, 4) + 3t(l, 5)t(2, 3, 4) - 4t(l, 2)t(3, 4, 5) 
+ 3t(3, 4)t(5, 1, 2) + 3t(3, 4)t(5, 2, 1) - 3t(l)t(2)t(5, 3, 4) 
+ 7t(l, 2)t(5, 3, 4) + 3t(5)t(l, 2, 3, 4) - 2t(2)t(l, 3, 4, 5) 
+ 3t(2)t(l, 5, 3, 4) + 3t(5)t(2, 1, 3, 4) - 2t(l)t(2, 3, 4, 5) 

(9) + 3t(l)t(2, 5, 3, 4) + 5t(2)t(5, 1, 3, 4) + 5t(l)t(5, 2, 3, 4). 

Applying the following permutations to Equation ([9]) we derive 8 fur- 
ther relations: {(1), (34), (23), (24), (45), (234), (243), (345)}. We will 
see that they are independent of each other. For now, we need four 
more relations in these generators. 

Using Equation ([6]) and letting W = UV we have a relation for the 
expression tr(UV ^ XYZ) = 

tr(UVXZY) + tr(UVZXY) + tr(UVYXZ) + 
tr(UVYZX) + tr(UVXYZ) + tr(UVZYX). 

There are four relations of the form tr(XiXj ^ X^X/Xm) where 

2 < fc, /, m < 5, and k ^ I ^ m ^ 

corresponding to the four choices for j = 2, 3, 4, 5. 

These additional four relations provide a total, with the other eight 
from Equation (Q, of twelve relations in 24 variables. 

Since the relations are linear in these variables on the left-hand- 
side and in all cases the right-hand-side is of strictly smaller trace 
degree, we form a 12 x 24 matrix where all entries are either 1 or 
(we divide Equation by 3). The rank of this matrix is computed in 
Mathematica to be 12. Thus we have established that these 12 relations 
are independent and we can make exactly 12 reductions leaving us with 
the required 12 generators of this type. The complement of any set 
of twelve pivot columns of this matrix gives a minimal set of these 
generators. 

The 12 X 24 matrix is as follows: 
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One such solution set, from the complement of the pivot set, is: 

{t(l,3,2,5,4),t(l,3,5,4,2),t(l,4,2,5,3),t(l,4,3,2,5), 
t(l,4,3,5,2),t(l,4,5,2,3),t(l,4,5,3,2),t(l,5,2,4,3), 
t(l,5,3,2,4),t(l,5,3,4,2),t(l,5,4,2,3),t(l,5,4,3,2)}. 

We now turn to row 2 in Table [HI listing the minimal generators in 
5 letters of length 6. The only generators of length 6 in five letters 
are the generators of type tr(VWXYZ~^). The weight vectors for the 
irreps corresponding to the length six generators are {(3, 1, 1, 1), (3, 3)}. 
The sum of the dimesions of these two irreps totals 245. The cases 
r = 1,2,3,4 account for 26(J) + 7(3) + (2) = 210 of these generators, 
leaving exactly 35 generators of this type to describe. 

There are five choices for the letter with the negative exponent in 
the generator tr(VWXYZ~^), and we can assume it is always the 
last letter of the word. For every such choice there are 24 choices for 
the other four letters. It suffices to show there are 17 independent 
relations for every one of the five choices for Z~^. Then we will be left 
with (24 — 17 = 7)x5 = 35 generators, as required. 

First, we provide 12 easy reductions; that is, expressions whose trace 
degree is less than the largest word length in the expression. Such an 
expression, when uniformly in terms of generators of a fixed type, per- 
mits one to eliminate one of the generators in the expression. Indeed, 
letting Xi = X2 in the fundamental relation (see Appendix A) gives a 
reduction formula (recall that this means it is equal to an expression 
having lesser trace degree) for the expression 

tr(X2X3X4X5X6) + tr(X2X3X5X4X6) 
+ tr(X2X3X4X5X6) + tr(X2X3X5X4X6). 

Switching squares for inverses, cyclically permuting and re-indexing 
gives a further reduction for 



(10) 2tr(XiX2X3X4X5 1) + 2tr(XiX3X2X4X5 1). 



MINIMAL AFFINE COORDINATES 



31 



In other words, we can always assume there is an ordering on the second 
two letters, and we need only the generator that satisfies this ordering. 
This provides us with 12 generators for every choice for Xg ^. We need 
five further reductions. However, we now fix a set of twelve to work 
with 

{t(l,2,4,3,-5),t(l,2,3,4,-5),t(l,3,4,2,-5),t(2,l,4,3,-5), 
t(2, 1, 3, 4, -5), t(2, 3, 4, 1, -5), t(4, 1, 3, 2, -5), t(4, 2, 3, 1, -5), 

(11) t(4, 1, 2, 3, -5), t(3, 1, 2, 4, -5), t(3, 1, 4, 2, -5), t(3, 2, 4, 1, -5)}. 

Note that if we derive a relation in general it will not be in these 
terms, and switching to these generators introduces a sign. For in- 
stance, t(2, 4, 3, 1, —5) must be replaced by — 1(2, 3, 4, 1, —5) since their 
sum is a reduction relation. 

Having found 12 reductions of the 17 needed, we must find 5 more. 
Identifying W = Z in the fundamental relation 

tr(UVWXYZ) +tr(UVWYXZ) +tr( VUWXYZ) +tr( VUWYXZ) , 
gives a relation for 

tr(UVWXYW)+tr(UVWYXW)+tr(VUWXYW)+tr(VUWYXW), 

and subsequently using Equation yields a reduction for 

t(l, 2, 3, 4, -5) + t(l, 2, 4, 3, -5) + t(2, 1, 3, 4, -5) + 

t(2, 1, 4, 3, -5) + t(3, 4, 1, 2, -5) + t(3, 4, 2, 1, -5) + 

t(4,3,l,2,-5) + t(4,3,2,l,-5). 

Imposing the ordering of the second two letters from the reduction 
Expression ffTOl) and changing signs accordingly yields the following 
expression having trace degree at most 5 and in terms of our chosen 12 
generators of this type: 

t(l, 2, 3, 4, -5) + t(l, 2, 4, 3, -5) + t(2, 1, 3, 4, -5) + 

t(2, 1, 4, 3, -5) - t(3, 1, 4, 2, -5) - t(3, 2, 4, 1, -5)- 

(12) t(4,l,3,2,-5)-t(4,2,3,l,-5). 

Permuting the the letters Xi and X3 and again putting the result in 
terms of the 12 generators of this type provides for a reduction formula 
for the expression: 

-t(l,2,4,3,-5) -t(l,3,4,2,-5) -t(2,l,3,4,-5) + 

t(2, 3, 4, 1, -5) - t(3, 1, 2, 4, -5) + t(3, 2, 4, 1, -5) + 

(13) t(4,l,2,3,-5) + t(4,l,3,2,-5). 
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We will show Expressions ( |T2l) and ( fT3ll to be independent in what 
follows. But first we need three more reductions relations. 
Considering Equation (Q, we have a reduction for 

tr(X2X5X3 5^X5X4X1) 

which is otherwise expressed 

t(2, 5, 3, 5, 4, 1) + t(2, 5, 3, 5, 1, 4) + t(2, 5, 3, 4, 5, 1) 
+ t(2, 5, 3, 4, 1, 5) + t(2, 5, 3, 1, 5, 4) + t(2, 5, 3, 1, 4, 5). 

Using Equation ([3]), we have a reduction for 

- t(2, 5, 5, 3, 4, 1) - t(2, 3, 5, 5, 4, 1) - t(2, 5, 5, 3, 1, 4) - t(2, 3, 5, 5, 1, 4) 

- t(2, 5, 5, 3, 4, 1) - t(2, 3, 4, 5, 5, 1) - t(2, 5, 5, 3, 4, 1) - t(2, 3, 4, 1, 5, 5) 

- t(2, 5, 5, 3, 1, 4) - t(2, 3, 1, 5, 5, 4) - t(2, 5, 5, 3, 1, 4) - t(2, 3, 1, 4, 5, 5). 

Then switching squares for inverses and cyclically permuting letters 
so the letter with a negative exponent is at the end of the word gives 
the expression 

- t(3, 4, 1, 2, -5) - t(4, 1, 2, 3, -5) - t(3, 1, 4, 2, -5) 

- t(l, 4, 2, 3, -5) - t(3, 4, 1, 2, -5) - t(l, 2, 3, 4, -5) 

- t(3, 4, 1, 2, -5) - t(2, 3, 4, 1, -5) - t(3, 1, 4, 2, -5) 

- t(4, 2, 3, 1, -5) - t(3, 1, 4, 2, -5) - t(2, 3, 1, 4, -5). 

Multiplying by —1 and combining like terms then gives a reduction 
for 

t(l, 2, 3, 4, -5) + t(l, 4, 2, 3, -5) + t(2, 3, 1, 4, -5) + t(2, 3, 4, 1, -5) 
+ t(4, 1, 2, 3, -5) + t(4, 2, 3, 1, -5) + 3t(3, 1, 4, 2, -5) + 3t(3, 4, 1, 2, -5). 

However, t(3, 1, 4, 2, —5) + t(3, 4, 1, 2, —5) itself has trace degree 5; that 
is, we have already shown that this expression is itself entirely reducible 
(it allowed us to pick an ordering and gave the first 12 reductions). 
Consequently, we have, after re-writting this expression in terms of our 
chosen 12 generators of this type and accounting for signs, a reduction 
for 

t(l,2,3,4,-5) -t(l,2,4,3,-5) -t(2,l,3,4,-5) + 
(14) t(2, 3, 4, 1, -5) + t(4, 1, 2, 3, -5) + t(4, 2, 3, 1, -5). 

Applying the permutations (13) and (24) to this expression, where 
the permutation acts on the indices of the generic matrices, and then 
putting the result in terms of our 12 chosen generators provides two 
additional expressions of this type: 
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t(2, 1, 3, 4, -5) + t(2, 1, 4, 3, -5) - t(3, 1, 2, 4, -5)- 

(15) t(3, 2, 4, 1, -5) - t(4, 1, 2, 3, -5) - t(4, 2, 3, 1, -5), 

t(l, 2, 4, 3, -5) - t(l, 3, 4, 2, -5) + t(2, 1, 4, 3, -5)- 

(16) t(2, 3, 4, 1, -5) - t(4, 1, 3, 2, -5) - t(4, 2, 3, 1, -5). 

The five relations which correspond to the Expressions f|T2l) . f fT3|) . f|T4l) . f fTSj) . f|T6l) 
determine the rows of a 5 x 12 matrix of I's, — I's, and O's. Using Math- 
ematica we compute its rank to be 5, which implies the relations are 
independent and we may make five further reductions of the 12 gen- 
erators, leaving only 7, as required. Again, that is 7 choices for every 
choice for the last letter in the word to have an exponent of —1; there 
are 5 such choices. Hence we have 35 generators of this type; the 
minimal number available. 

With respect to the ordering in the list of 12 generators in (fTTI) . the 
5 X 12 matrix is: 

/I 10 11 -1-10 -1 -1 \ 

-10-10-11 1 1 -10 1 

-110 0-11 1 1 

1 1 -1 -1 -1 -1 

V 1 -1 1 -1 -1 -1 / 

One such solution set of seven among the twelve generators with X^^ 
as its last letter is 

{t(2, 3, 4, 1, -5), t(3, 1, 2, 4, -5), t(3, 1, 4, 2, -5), 

t(3, 2, 4, 1, -5), t(4, 1, 2, 3, -5), t(4, 1, 3, 2, -5), t(4, 2, 3, 1, -5)}. 

For the other 28 apply each of the permutations (15), (25), (35), and 
(45) to this set, one at a time, to get four more sets of 7. 

The last case to consider is the case of six independent generic ma- 
trices and generators of length 6 in those terms. The only generator 
type not accounted for yet is tr(UVWXYZ). 

The table is as follows: 



Minimal Number 


Generators 


N,(6,6) = 15(^) 


tr(UVWXYZ) 



Table 9. This table lists the minimal generators in 
words with only six letters. 
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The weights for the irreps corresponding to the generators of length 6 
in 6 letters are, like in the last case, {(3, 1, 1, 1), (3, 3)}; but in this case 
the total of their dimensions is 770. The previous cases r = 1, 2, 3, 4, 5 
account for 35 Q + 26 Q + 7(^) + Q = 755 of these generators. This 
leaves 15 of type tr(UVWXYZ). Cyclically there are 120 possibilities. 
We must provide 105 independent relations. 

In [16] similar relations for C[2)6] were given. They were of two types: 
37 of tr(U J2 XYZ) and 68 of 



tr(UVWXYZ) +tr(UVWYXZ) +tr( VUWXYZ) +tr( VUWYXZ) . 



However, we construct the 105 reductions from two variations of the 
relation for tr(U ^ XYZ) alone. 
First we have 



t(l, 2, 3, 4, 5, 6) + t(l, 2, 3, 5, 4, 6) + t(4, 1, 2, 3, 5, 6) 
+ t(4, 5, 1, 2, 3, 6) + t(5, 1, 2, 3, 4, 6) + t(5, 4, 1, 2, 3, 6) = 

t(4)t(5)t(6)t(l, 2, 3) - t(6)t(4, 5)t(l, 2, 3) - t(5)t(4, 6)t(l, 2, 3) 

- t(4)t(5, 6)t(l, 2, 3) + t(5, 4, 6)t(l, 2, 3) + t(5, 6, 4)t(l, 2, 3) 

- t(5)t(6)t(l, 2, 3, 4) + t(5, 6)t(l, 2, 3, 4) - t(4)t(6)t(l, 2, 3, 5) 
+ t(4, 6)t(l, 2, 3, 5) - t(4)t(5)t(l, 2, 3, 6) + t(4, 5)t(l, 2, 3, 6) 
+ t(6)t(l, 2, 3, 4, 5) + t(5)t(l, 2, 3, 4, 6) + t(6)t(l, 2, 3, 5, 4) 

(17) + t(4)t(l, 2, 3, 5, 6) + t(5)t(l, 2, 3, 6, 4) + t(4)t(l, 2, 3, 6, 5), 



from setting U = X1X2X3, X = X4, Y = X5, Z = Xg in tr(U ^ XYZ). 

In what follows we will cyclically permute all generators of this type 
(there are 720 of them) so that the generic matrix Xg is at the end of 
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the word. Then we have 120 generators in the following natural order: 



{t(l,2,3,4,5,6),t(l,2,3,5,4,6),t(l,2,4,3,5,6),t(l,2,4,5,3,6),t(l,2,5,3,4,6), 
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Now by applying the 120 permutations of the five letters Xi,...,X5 
to Equation ( |T71) . we come to exactly 60 new relations. Note that this 
permutation action amounts to just relabeling the letters since these 
relations are determined by words of the given form; the labels are 
insignificant by themselves. 

For the second variation of tr(U ^ XYZ), let U = Xi, X = X2X3, Y = 
X4X5, Z = Xg. Then we come to the relation 
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t(l, 2, 3, 4, 5, 6) + t(l, 4, 5, 2, 3, 6) + t(2, 3, 1, 4, 5, 6) 
+ t(2, 3, 4, 5, 1, 6) + t(4, 5, 1, 2, 3, 6) + t(4, 5, 2, 3, 1, 6) = 

t(l)t(6)t(2, 3)t(4, 5) - t(l, 6)t(2, 3)t(4, 5) - t(6)t(l, 2, 3)t(4, 5) 
- ^t(l)t(2, 3, 6)t(4, 5) - ^t(l)t(6, 2, 3)t(4, 5) + t(l, 2, 3, 6)t(4, 5) 

+ t(l, 6, 2, 3)t(4, 5) - t(6)t(2, 3)t(l, 4, 5) + it(l, 4, 5)t(2, 3, 6) 

+ ^t(l, 4, 5)t(6, 2, 3) - t(l)t(2, 3)t(6, 4, 5) + t(l, 2, 3)t(6, 4, 5) 

+ t(2, 3)t(l, 4, 5, 6) + t(2, 3)t(l, 6, 4, 5) - t(l)t(6)t(2, 3, 4, 5) 
+ t(l, 6)t(2, 3, 4, 5) + t(6)t(l, 2, 3, 4, 5) + t(6)t(l, 4, 5, 2, 3) 
(19) 

+ t(l)t(4, 5, 2, 3, 6) + t(l)t(4, 5, 6, 2, 3). 

Again applying the 120 permutations of the first five generic matrices 
to Equation f|T9l) yields exactly 60 equations; for a total of 120 equa- 
tions when added to the 60 equations coming from the permutations 
of Equation f|T71) . 

The left-hand-sides of these relations are linear in the 120 generators 
of length 6 with coefficients only 1 or 0. 

With respect to the order of the generators implicit in the list flTSl) 
above, we form the 120 x 120 matrix: 

/ Mn Mi2 Mi3 \ 
M = M21 M22 M23 , 
\ M31 M32 M33 / 

where each entry is a 40 x 40 matrix of ones and zeros. The rows of 
M correspond to the 120 relations coming from the permutations of 
Equations ffTTI) and ffT^ . We list the submatrices Mjj in the appendix 
for completeness. 

Computing the rank of M with Mathematica we determine it to be 
105. Hence we can reduce the 120 generators to exactly 15; the known 
minimal number. 

The complement of any 105 pivot columns will correspond to 15 mini- 
mal generators. For instance, removing columns 86, 88, 90, 104, 108, 110— 
114, and 116 — 120 gives a full rank matrix. Hence the generators which 
correspond to those columns (the 86*^, 88*^, etc. entries in the above 
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list (fT8l) of 120 generators) are a minimal set of generators of this type. 
Here they are: 

{t(4, 3, 1, 5, 2, 6), t(4, 3, 2, 5, 1, 6), t(4, 3, 5, 2, 1, 6), t(5, 2, 1, 4, 3, 6), 
t(5, 2, 4, 3, 1, 6), t(5, 3, 1, 4, 2, 6), t(5, 3, 2, 1, 4, 6), t(5, 3, 2, 4, 1, 6), 
t(5, 3, 4, 1, 2, 6), t(5, 3, 4, 2, 1, 6), t(5, 4, 1, 3, 2, 6), t(5, 4, 2, 1, 3, 6), 
t(5, 4, 2, 3, 1, 6), t(5, 4, 3, 1, 2, 6), t(5, 4, 3, 2, 1, 6)}. 

Performing row reductions on the 120 x 120 matrix and using the per- 
mutations and explicit relations above, one can find the exact relations 
necessary to remove these 105 generators (this is not computationally 
trivial however). 

This concludes the proof of Theorem [81 
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Appendix A 

The algorithm alluded to at the end of the proof of Lemma [2S] is as 
follows (see [TUI for details): 

STEP 1: Define pol2(X, Y,Z) = 

pol(Y, X2Z)+Xpol(Y, XZ)-pol(X, Y2)Z-pol(X, Y)ZY+X2pol(Y, Z). 

Then 3X2ZY2 = pol2(X, Y, Z). 

STEP 2: Define prepol3(X, U, V, Z) = 

pol2(X, U + V, Z) - pol2(X, U, Z) - pol2(X, V, Z), 

and define pol3(X, U, V, W, Z) = 

prepol3(X, U, V, ZW)+prepol3(X, WU, V, Z)-prepol3(X, W, V, Z)U. 
Then eX^ZWUV = pol3(X, U, V, W, Z). 
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STEP 3: 6(XYZWUV + YXZWUV) = 

pol3(X+ Y, U, V, W, Z) -pol3(X, U, V, W, Z) -pol3(Y, U, V, W, Z). 

NOTE: In [10] the expression on the right in STEP 3 is shown to have 
trace degree 6 and total degree 5 (the total degree is the largest word 
in the expression that is not the argument of a trace). 

STEP 4: Using Mathematica, we implement STEPS 1-3 to find: 

6(XYZWUV + YXZWUV) = 



l(^2tr(XYZWUV + YXZWUV) 

+ tr(XYZWVU + XYZVWU + YXZWVU + YXZVWU)^ 

+ E(X,Y,Z,W,U,V), 

where E is a polynomial expression of total degree and trace degree 
less than or equal to 5. 

STEP 5: Take the trace of both sides of the expression in STEP 4 
and cancel like terms to yield: 



3 tr(XYZWVU)+tr(XYZVWU)+tr(YXZWVU)+tr(YXZVWU) 




F(X, Y, Z, W, V, U), where F is a polynomial expression of trace de- 
gree less than or equal to 5. 

This gives the desired expression which we refer to as the fundamen- 
tal relation. 

Appendix B 

With respect to the order of the generators implicit in the list f|T8l) 
we form the 120 x 120 matrix: 

/ Mn Mi2 Mi3 \ 
M = M21 M22 M23 , 
\ M31 M32 M33 / 

where each entry is a 40 x 40 matrix of ones and zeros. The rows of 
M correspond to the 120 relations coming from the permutations of 
Equations (fT7|) and ffTOj) . We list the submatrices Mij here for com- 
pleteness: 
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